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Abstract 

We give a short proof of a result of G. Paouris on the tail behaviour of 
the Euclidean norm \X\ of an isotropic log-concave random vector X € R", 
stating that for every t > 1, 

P(|X| > cty/n) < exp(-tVn). 

More precisely we show that for any log-concave random vector X and 
any p > 1, 

(E|X| p ) 1/p ~E|X| + sup {K\(z,X)\ p ) 1/p . 
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1 Introduction 



Let X be a random vector in the Euclidean space R™ equipped with its Eu- 
clidean norm | • | and its scalar product (■, ■). Assume that X has a log-concave 
distribution (a typical example of such a distribution is a random vector uni- 
formly distributed on a convex body). Assume further that it is centered and its 
covariance matrix is the identity - such a random vector will be called isotropic. 
A famous and important result of ([2], Theorem 1.1) states that 

Theorem 1. There exists an absolute constant c > such that if X is an 
isotropic log-concave random vector in W l , then for every t > 1, 

P(|A| > ct^fn) < exp(-iVn). 

This result had a huge impact on the study of log-concave measures and has 
a lot of applications in that subject. 

A Borel probability measure on R™ is called log-concave if for all < 6 < 1 
and all compact sets A,Bc R n one has 

/x((l - S)A + OB) > fi(A) 1 - 8 fi(B) 8 . 

We refer to [5j |6] for a general study of this class of measures. Clearly, the 
affine image of a log-concave probability is also log-concave. The Euclidean 
norm of an n-dimensional log-concave random vector has moments of all orders 
(see [5]). A log-concave probability is supported on some convex subset of an 
affine subspace where it has a density. In particular when the support of the 
probability generates the whole space R™ (in which case we talk, in short, about 
full-dimensional probability) a characterization of Borell (see 0E]) states that 
the probability is absolutely continuous with respect to the Lebesgue measure 
and has a density which is log-concave. We say that a random vector is log- 
concave if its distribution is a log-concave measure. 

Let X £ R™, be a random vector, denote the weak p-th moment of X by 

a p (X)= sup (E\(z,X)\ p ) 1/p . 

The purpose of this article is to give a short proof of the following 
Theorem 2. For any log-concave random vector X € R™ and any p > 1, 
(EIAT) 1 ^ <C(E\X\+a p (X)), 

where C is an absolute positive constant. 

This result may be deduced directly from Paouris' work in |14j . Indeed, 
it is a consequence of Theorem 8.2 combined with Lemma 3.9 in that paper. 
As formulated here, Theorem [2] first appeared in [3i (Theorem 2). Note that 
because trivially a converse inequality is valid (with constant 1/2), Theorem [2] 
states in fact an equivalence for (E|AT| p ) 1 / p . 



2 



It is noteworthy that the following strengthening of Theorem [5] is still open: 
(E|X|p) 1 /^ < E\X\ + C<j p {X), where C is an absolute positive constant. 

If X is a log-concave random vector, then so is (z, X) for every z £ 5 n_1 . 
It follows that there exists an absolute constant C > such that for any p > 1, 
< Cpa^iX) ([5]). (In fact one can deduce this inequality with C = 1 
from [3] or from Remark 5 in [TT]; see also Remark 1 following Theorem 3.1 in 
0.) If moreover X is isotropic, then E|X| < (E^l 2 ) 1 / 2 = y/n and a 2 (X) = 1; 
thus 

(Elxn 1 ^ <C(V^+C' P ). 

From Markov's inequality for p = ty/n, Theorem [2] implies Theorem [1] with 
c=(C' + l)eC. 

Let us recall the idea underlying the proof by Paouris. Let X £ 1" be 
an isotropic log-concave random vector. Let p ~ \pri be an integer (for exam- 
ple, p — [v 7 ™])- Let Y = PX where P is an orthogonal projection of rank 
p and let G £ ImP be a standard Gaussian vector. By rotation invariancc, 
E\Y\ P ~ E\(G/y/p,Y)\P. If the linear forms (z,X) with \z\ = 1 had a sub- 
Gaussian tail behaviour, the proof would be straightforward. But in general 
they only obey a sub-exponential tail behaviour. The first step of the proof 
consists of showing that there exists some z for which (E|(z, Y)\ p ) 1 / p is in fact 
small, compared to E|Y|. The second step uses a concentration principle to 
show that (Ex\(z, PX)\ p ) 1 / p is essentially constant on the sphere, for a random 
orthogonal projection of rank p ~ y/n, and thus comparable to the minimum. 
Thus for these good projections, one has a good estimate of (E|Y| p ) 1 / p and the 
result follows by averaging over P. Our proof follows the same scheme, at least 
for the first step, but whereas the proof of the first step in [T3] is the most techni- 
cal part, our argument is very simple. Then the estimate for mini z i = i E|(z, Y)\ p 
brings us to a minimax problem precisely in the form answered by Gordon's 
inequality ([5]). 

Finally we would like to note that our proof can be generalized to the case 
of convex measures in the sense of [S] . Of course the proof is longer and more 
technical. We provide the details in [T]. 

2 Proof of Theorem [2] 

First let us notice that it is enough to prove Theorem [2] for symmetric log- 
concave random vectors. Indeed, let X be a log-concave random vector and let 
X' be an independent copy. By Jensen's inequality we have for all p > 1 , 

{ElX^y/P < (E\X - EXf) 1 ^ + \EX\ < {E\X - X'\ p ) l ' p + E\X\. 

On the other hand E|X - X'\ < 2E\X\ and for p > 1 one has cr p (X - X') < 
2a p (X). Since X — X' is log-concave (see [8]) and symmetric, we obtain that 
the symmetric case proved with a constant C implies the non-symmetric case 
with the constant C — 2C + 1. 
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Lemma 3. Let Y G W be a random vector. Let || • || be a norm on W . Then 
for all p > 0, 

min(E|(z,r)| p ) 1 / p < (EP1| P ) 1/P E[y| ^ 
\z\=i y lx ' 71 ' ~ E\\Y\\ 1 1 

Proof: Let r be the largest number such that r\\t\\ < \t\ for all t £ M. q . Using 
duality, pick z &R q such that \z\ = 1 and ||z||* < r (the dual norm of || • ||). Then 
\{z,t)\ < r\\t\\ < \t\ for all t e K«. Therefore, (E|(z, F)^) 1 ^ < r(E||Ff )Vp for 
any p > 0, and the proof follows from rE||Y|| < E|F|. □ 

Lemma 4. Let Y be a full- dimensional symmetric log-concave R q -valued ran- 
dom vector. Then there exists a norm || • | on K' such that 

(E\\y\\ q ) 1/q < 500E||y||. 

Remark. In fact the constant 500 can be significantly improved. To keep the 
presentation short and transparent we omit the details. 

Proof: From Borell's characterization Y has an even log-concave density gy ■ 
Thus gy(0) is the maximum of gy- Define a symmetric convex set by 

K = {t ER q : gy(t) >25- q g Y (0)}. 

Since clearly K has a non-empty interior, it is the unit ball of a norm which we 
denote by || • ||. On one hand, 1 > P(Y e K) = J K gy > 25- q g Y {0)vol{K), thus 

P(||Y|| < 1/50) = f g Y < g Y (0)50- q vo\(K) < 2~ q < 1/2. 

J if/50 

Therefore E||F|| > P(||F|| > l/50)/50 > 1/100. On the other hand, by the 
log-concavity of gy , 

VteR q \K g 2Y {t) = 2~ q g Y (t/2) > 2~ q g Y (i) 1/2 ffy (0) 1 / 2 > (5/2) q g Y (t). 

Therefore 

n\Y\\ q < 1 +E(\\Y\\ q l YeRqXK ) < 1 + (2/5)«E||2y||« = 1 + (4/5)«E||r||«. 

We conclude that (E\\Y\\ q ) 1 / q < 5 and K|| < ?) 1 /«/IE| 1 < 500. □ 

Lemma 5. Let n,q> 1 be integers and p > 1. Let X be an n-dimensional 
random vector, G be a standard Gaussian vector in W 1 and T be an n x q 
standard Gaussian matrix. Then 

(E\X\p)^p < a' 1 (Emm\\\rt\\\ + (a p + ^)<j p (X^j , 

where \\\z\\\ = {E\(z, X)\Pf/P and a v v is thep-th moment of an N(0, 1) Gaussian 
random variable (so that limp^oo (a p /y/p) = \j\fe). 
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Proof: By rotation invariance, E|(G, X)\ p = a p E\X\ p . Notice that 

a 2 := sup E\(G,t)\ 2 = sup \t\ 2 =a 2 (X), 

|||t|||„<i |||*IH.<1 

where 1 1 1 • 1 1 1 * denotes the norm on M. n dual to the norm 1 1 1 • 1 1 1 . Denote the median 
of |||G||| by Ma- The classical deviation inequality for a norm of a Gaussian 
vector ([7], [T3], see also [12], Theorem 12.2) states 



Vs > 



'(||||G|||-M G | >s) <2 / exp(-t 2 /2) 



dt 



Is/a- V27T 

and since Mq < E|||G||| ([10], see also [12], Lemma 12.2) this implies 

(ElXn 1 /* = ^(EIHGHn 1 /* < a-^EHIGIII + a p a p {X)) 

(cf. [T3], Statement 3.1). 

The Gordon minimax lower bound (see [5], Theorem 2.5) states that for any 
norm 1 1 1 • 1 1 

E|||G||| < Emin|||rt||| + (E\H\) max|||z||| < E min |||IY||| + JqaJX), 
|*|=i |*|=i |*|=i v p 

where H is a standard Gaussian vector in W. This concludes the proof. □ 

Proof of Theorem [2} Assume that X is log-concave symmetric. We use the 
notation of Lemma [5] with q the integer such that p < q < p + 1. We first 
condition on L. Let Y = T*X. Note that Y is log-concave symmetric and that 

|||rt||| = (E x \{rt,x)\ p ) 1/p = (E x \(t,r*x)\ p ) 1/p . 

ItT*X is supported by a hyperplane then mm| t | =1 (E x |(i,r* X)\ p f/ p = 0. Oth- 
erwise Lemma [4] applies and combined with Lemma [3] gives that 

min I |lrt|| I < mm(E x \(t,T*X}\ p ) 1/p < 500E x |r*X|. 
I<l=i 

By taking expectation over L we get 

Emm ||lri||| < 500E|L*X| = 500E|iJ|E|X| < 500JqE\X\, 
1*1=1 

where H £ M. q is a standard Gaussian vector. Applying Lemma [5] we obtain 

(E|AT) 1/P < 500a; 1 V^E|X| + (1 + a - l ^/q)a p {X). 

This implies the desired result, since q < p + 1 and hence a~ l \fq < c for some 
numerical constant c (recall that lim p _ ! . 00 (a p /y/p) = \ j\fe). □ 
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